Deterministic pushdown automaton

Results: 48



#Item
21Theoretical computer science / Combinatorics / Mathematics / Deterministic pushdown automaton / Pushdown automaton / Finite-state machine / Alphabet / Formal grammar / Regular expression / Automata theory / Formal languages / Models of computation

Visualization and Interaction in the Computer Science Formal Languages Course with JFLAP Magdalena Procopiuc1, Octavian Procopiuc and Susan H. Rodger1 Computer Science Department, Box[removed]Duke University Durham, North

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 1998-09-22 13:05:10
22Graph / Deterministic pushdown automaton / Nested word / Graph theory / Mathematics / Theoretical computer science

INFINITE GRAPHS GENERATED BY TREE REWRITING Von der Fakult¨at f¨ ur Mathematik, Informatik und Naturwissenschaften der Rheinisch-Westf¨alischen Technischen

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Language: English - Date: 2012-05-29 10:55:56
23Formal languages / Computer science / Deterministic pushdown automaton / SC / Finite-state machine / Alphabet / Ordinal number / Nested word / Automata theory / Theoretical computer science / Models of computation

Decision Problems for Deterministic Pushdown Automata on Infinite Words ¨ Christof Loding RWTH Aachen University, Germany

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Language: English - Date: 2014-07-22 06:08:02
24Theoretical computer science / Mathematics / Formal languages / National Parliamentary Debate Association / Pushdown automaton / Deterministic pushdown automaton / Alphabet / Algorithm / Turing machine / Theory of computation / Models of computation / Automata theory

Using Hands-On Visualizations to Teach Computer Science from Beginning Courses to Advanced Courses Susan H. Rodger∗ Department of Computer Science Duke University Durham, NC 27705

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2002-06-14 13:50:50
25Theoretical computer science / Computer science / Finite-state machine / Deterministic finite automaton / Nondeterministic finite automaton / Deterministic pushdown automaton / Turing machine / Mealy machine / Algorithm / Models of computation / Theory of computation / Automata theory

Improving the Capabilities of JFLAP Creating Effective User Interfaces in Learning for Theoretical Computer Science Ian C. McMahon Computer Science Department Duke University

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2014-06-16 14:48:07
26Computer science / Applied mathematics / Deterministic pushdown automaton / Pushdown automaton / Nondeterministic finite automaton / Tree automaton / Deterministic finite automaton / Finite-state machine / Tree traversal / Automata theory / Models of computation / Theoretical computer science

Proceedings of the International Multiconference on Computer Science and Information Technology pp. 659–666 ISBN[removed]4 ISSN[removed]

Add to Reading List

Source URL: www.proceedings2009.imcsit.org

Language: English - Date: 2009-10-30 02:36:35
27Theoretical computer science / Formal languages / Computer science / Pushdown automaton / Deterministic pushdown automaton / Nondeterministic finite automaton / Deterministic finite automaton / Stack / Chomsky hierarchy / Automata theory / Theory of computation / Models of computation

Efficient Solutions for the Complement of wwR and the Complement of ww Allaoua Refoufi Computer Science Department University of Sétif Algéria

Add to Reading List

Source URL: dline.info

Language: English - Date: 2015-01-12 10:33:13
28Mathematics / Applied mathematics / Regular language / Aperiodic monoid / Star-free language / Finite-state machine / Krohn–Rhodes theory / Deterministic pushdown automaton / Automata theory / Formal languages / Theoretical computer science

Automata theory Regular Cost Functions Formalisms on finite words

Add to Reading List

Source URL: www.liafa.univ-paris-diderot.fr

Language: English - Date: 2014-05-22 04:28:13
29Computer science / Finite-state machine / Büchi automaton / Deterministic pushdown automaton / Automata theory / Models of computation / Theoretical computer science

On Determinisation of History-Deterministic Automata. Denis Kuperberg Michal Skrzypczak

Add to Reading List

Source URL: www.liafa.univ-paris-diderot.fr

Language: English - Date: 2014-07-07 08:10:22
30Automata theory / Turing machine / Computer science / Deterministic pushdown automaton / Finite-state machine / Linear bounded automaton / National Parliamentary Debate Association / NP / Pushdown automaton / Theory of computation / Models of computation / Theoretical computer science

Overview Lecture T2: Turing Machines Attempt to understand essential nature of computation by studying properties of simple machine models.

Add to Reading List

Source URL: www.cs.princeton.edu

Language: English - Date: 2001-02-02 11:59:52
UPDATE